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Abstract. We establish the existence of an IC basis for the generalized 
Temperley— Lieb algebra associated to a Coxeter system of arbitrary type. 
We determine this basis explicitly in the case where the Coxeter system is 
simply laced and the algebra is finite dimensional. 



To appear in Mathematical Research Letters 

Introduction 

An important construction in the theory of quantum groups and quan- 
tum algebras is that of canonical bases. The original example of this con- 
struction is the Kazhdan-Lusztig basis of the Hecke algebra associated to a 



The first author was supported in part by an award from the Nuffield Foundation. 



1 



Typeset by AmS-T&- 



2 



R.M. GREEN AND J. LOSONCZY 



Coxeter system, which first appeared in [11]. Another well known example 
is the canonical basis for U"^, the "plus part" of the quantized enveloping 
algebra associated to a semisimple Lie algebra over C; this was discovered 
independently by Kashiwara [10] and Lusztig [12]. In each of these exam- 
ples, the basis which arises has many deep and beautiful properties, some 
of which have geometric interpretations. 

The general theory of such bases is defined for an ^-module (where A 
is the ring of Laurent polynomials 1,[v,v~^]) equipped with an involutive 
Z-linear map that sends v to v~^. This theory was developed by Du in 
[2], where the bases arising are called IC bases. The letters "IC" stand 
for "intersection cohomology"; the name alludes to the fact that many of 
the natural examples have interpretations in terms of perverse sheaves. 
However, the existence and uniqueness of such a basis is not guaranteed. 

The Temperley-Lieb algebra, a finite dimensional algebra arising in sta- 
tistical mechanics [13] and knot theory [9], may be defined as a certain 
quotient of the Hecke algebra of a Coxeter system of type A. It is possible 
to generalize this construction to an arbitrary Coxeter system, obtaining 
the so-called "generalized Temperley-Lieb algebras" as quotients. In this 
paper, we show that IC bases exist for these Hecke algebra quotients as- 
sociated to a Coxeter system of arbitrary type. We also determine the 
bases explicitly in the case of Coxeter systems of types A, D and E; it 
turns out that in each of these cases the basis coincides with a previously 
familiar basis for the corresponding generalized Temperley-Lieb algebra. 
The situation for non-simply-laccd Coxeter systems turns out to be more 
complicated and surprising, as we will discuss. 

It is tempting to think that IC bases for generalized Temperley-Lieb 
algebras may be obtained from the well-known Kazhdan-Lusztig bases for 
the Hecke algebra by projection to the quotient, but this is in fact far from 
clear. In general, the kernel of the canonical map from the Hecke algebra 
to the generalized Temperley-Lieb algebra is not spanned by the Kazhdan- 
Lusztig basis elements which it contains, even for Coxeter systems of low 
rank such as type D4, and this causes complications. However, the situation 
in type A is relatively simple, as C.K. Fan and the first author have shown 
[4]. 

Our results give rise to some interesting problems concerning the general 
properties of IC bases for generalized Temperley-Lieb algebras; we mention 
a few of these in our remarks. 
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1. Generalized Temperley-Lieb algebras 



Let X be a Coxeter graph, of arbitrary type, and let W{X) be the 
associated Coxeter group with distinguished set of generating involutions 
S{X). Denote by n{X) the Hecke algebra associated to W{X). (The 
reader is referred to [8, §7] for the basic theory of Hecke algebras arising 
from Coxeter systems.) The ^-algebra H{X) has a basis consisting of 
elements Tyj, with w ranging over W{X), that satisfy 



where £ is the length function on the Coxeter group VF(X), w G W{X), 
and s G S{X). The parameter q is equal to v^, where A — Z[f 

We define J{X) to be the ideal of Ti.{X) generated by all elements 



where {si,Sj) runs over all pairs of elements of S{X) that correspond to 
adjacent nodes in the Coxeter graph. (If the nodes corresponding to (sj, Sj) 
are connected by a bond of infinite strength, we omit the corresponding 
relation.) 

Definition 1.1. The generalized Temperley-Lieb algebra, TL{X), is de- 
fined to be the quotient ^-algebra Tt{X)/ J{X). 

The algebra TL{X) has a basis which arises naturally from the T-basis 
of T-l{X). To define it, we introduce some standard combinatoric notions. 

Definition 1.2. Let Si and Sj be elements of S{X), the set of generating 
involutions, such that and Sj correspond to adjacent nodes in the Coxeter 
graph. Let Wij be the longest element in (si, Sj). 

We call an element w G W{X) complex if it can be written as xiWijX2, 
where xi,X2 G W{X) and i{xiWijX2) = £{xi) + £{wij) + £{x2)- 

Denote by Wc{X) the set of all elements of W{X) which are not complex. 

Let t-w denote the image of the basis element G 'H{X) in the quotient 



Theorem 1.3 (Graham). The set {1^ ■ w G Wc} is an A-basis for the 
algebra TL{X). 

Proof. This is [5, Theorem 6.2]. □ 

We will call the basis of Theorem 1.3 the "t-basis" of the algebra TL[X). 
It plays an important role in the sequel, since the canonical basis will be 
defined in terms of it. 




W) 



we{si,sj) 



TL{X). 
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Lemma 1.4. The algebra TL{X) has a Z-linear automorphism of order 2 
which sends v to and tw to 

Note. The statement of the lemma makes sense: it is well known that the 
elements e T-tiW) are invertible, from which it follows that the elements 
tyj are invertible also. 

Proof. It is known from [11] that the Hecke algebra 'H{X) over Z[v,v~'^] 
has a Z-linear automorphism of order 2 which exchanges v and and 
sends to T~li. It is therefore enough to show that this automorphism 
ofn{X) fixes the ideal J{X). 

Given a finite Coxeter group W with longest element wq, it is a standard 
result that, for any wi G W , there exists an element W2 G W such that 
wq = W1W2 and £{wq) = £{wi) + £{w2). It follows from this fact that 



so that the right hand side of the above equation lies in the ideal J{X). 
We deduce that the automorphism of Tl{X) given above fixes the ideal 
J{X) setwise, and thus induces an automorphism of TL[X) which has the 
required properties. □ 

Lemma 1.5. Let w & W (not necessarily in Wc). Then 



where D^^w £ '^[l]- Furthermore, D^^^ = 1 if w & Wc. 

Proof. We proceed by induction on £{w). The proposition is trivial if w E 
Wc, which covers the cases where £{w) < 1, as well as the last assertion in 
the statement. 

Now consider the case where w = su, £{s) = 1 and £{u) = £{w) — 1. 
Then, by induction. 





xeWc 

x<.w 




xeWc 

X < li 
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It is easy to see that sx < w and x < w for each basis element tj; appearing 
in the sum. If sx < w then, by induction, tsx is a Z[q']-hnear combination 
of basis elements tz {z G Wc) where z < sx < w. 

The only remaining case is when sx = w, w ^ Wc- This forces x = u 
and thus u e Wc-, so there is only one term in the sum. Since w is complex, 
it can be written as xiWijX2 as in Definition 1.2. We now use the fact that 
in TL{X) we have 

*«„ = - E *»• 

y<wij 

This enables ty^ = tx^^twi to be expressed as a Z[g]-linear combination of 
elements ty, where y < w. By induction, these elements ty are Z[g]-linear 
combinations of basis elements {z e Wc) where z < y < w. 
The lemma follows. □ 



2. IC BASES 

We now recall the basic properties of IC bases from [2, §1]. 

Let A 7j[v,v~^], where v is an indeterminate, and let A~ = TL\v~^\ 
and — Z[v]. Let ~ be the involution on the ring A which satisfies 
V — v~^. 

Let M be a free ^-module with basis {mi}i^i and an involutive Z-linear 
map^: M — > M such that am = am for any m & M and a & A. For each 
i E I, let ri be an integer. 

Let C be the free ^"-submodule with basis {'m[}i^i, where := v^^rrii. 
Let TT : C — > C/v~^C be the canonical projection. 

Definition 2.1. If there exists a unique basis {ci}i^i for C such that cl — Ci 
and 7r(cj) = 7r(m9, then the basis {cjjj^/ is called an IC basis of M with 
respect to the triple ({mj}ig/, ",£). 

Note that the existence of an IC basis for M depends only on the original 
basis {mj}jg7, the map ~ and the integers r^. 

Theorem 2.2 (Du). Let (/, <) he a poset such that the sets {z : z e /, i < 
j} are finite for all j & I- Suppose that 

with aij G A such that an = 1 for all i G /. Then an IC basis of M with 
respect to {{rrii}, ~ , C) exists. 

Proof This comes from [2, Theorem 1.2, Remark 1.2.1 (1)]. □ 
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The importance of this result for us is that the t-basis of the algebra 
TL{X) fits naturally into this setup, as we now explain. 

Fix a Coxeter graph X. Let / = I{X) be the set {w : w & Wc}- We 
make / into a poset (/, <) by restricting the Bruhat-Chevalley order on the 
Coxeter group W — W{X) to the subset /. (Standard properties of this 
order imply that the poset (/, <) has the finiteness property required by 
Theorem 2.2.) We take = —£{w) and m-u, = t^, so that = v~^^'^hw, 
and we take ~ to be the automorphism of TL{X) defined in Lemma 1.4. 

Maintaining this notation, we have the following central result. 

Theorem 2.3. Let X be an arbitrary Coxeter graph. There exists an IC 
basis for the algebra TL{X) with respect to ({mi}, ' ,C). 

Proof. It is enough to show that the formula for m'^^ (where w G Wc) given 
in Theorem 2.2 can be satisfied for suitable elements Oij G A. We proceed 
by induction on £{w), the case £{w) — being trivial {w — e and = We)- 

To deal with the inductive step, we suppose that w = su, where £{s) = 1 
and £{u) = £{w) — 1. It is clear from the definition of Wc that u G Wc- 

Using the fact that m'g = v~^ts, it is easily verified that 

m'g = m'g — {v — v~^)m'g, 
where m'^ is the identity in TL{X). Thus 

= m'^rn; = (m^ - {v - v-^)m'^)m'^. 

By induction, 

zeWc 

z<.u 

For each z appearing in the sum, we have z < u < w and also sz < w 
by standard properties of the Bruhat-Chevalley order. It therefore follows 
from Lemma 1.5 that 

yeWc 

for suitable a^^ G A. 

It remains to show that Oyj^ = 1. Considering lengths and using Lemma 
1.5, we find that the only term in the expression for m'^m'^ which can 
contribute to the coefficient of arises from the product m'g x a^^m^. It 
is clear that m'gTn'^ = m^, and we have a^u = 1 by induction, completing 
the proof. □ 
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Remark 2.4- 

(1) The structure constants associated to the IC basis of TL{X) he in 

if X is of type D or En- (This wiU foUow from Theorem 
3.6.) We do not know an example where this positivity property fails for 
the IC basis, and the property certainly holds for some non-simply-laced 
types, such as TL{Hn). 

In [7, §4.1], the first author constructed a basis of TL{Hn) with struc- 
ture constants in v~'^\ using morphisms in the category of decorated 
tangles. (This category was introduced in [6].) It turns out that the 
basis of TL{Hn) in [7] is precisely the IC basis of TL{Hn) arising from 
Theorem 2.3. This means that the results of this paper give an elemen- 
tary characterisation of the basis in [7]. We do not supply the details 
here, but we hope to do so in a forthcoming paper. 

(2) An interesting problem to consider is that of identifying the Coxeter 
graphs X for which the IC basis of TL{X) is equal to the image of the 
set C of Kazhdan-Lusztig basis elements C'^ G 7i(X) indexed by w G Wc- 
Coxeter graphs X of type A have this property, by [4, Theorem 3.8.2] 
and our Theorem 3.6. It seems likely that the set C projects to the IC 
basis in type D, as well. 

This problem is closely related to the question of whether an element 
^-^(w)^^ e T-L{X) {w ^ Wc) necessarily lies in the lattice £ after passing 
to TL{X). One can also express the problem in terms of a degree bound 
on the polynomials D^^w of Lemma 1.5. 

A significant partial result would be to know that v~^^^^Tw G 'H{X) 
projects into C when w — su, s e S{X), u e Wc and w ^ Wc- This 
would allow an inductive construction of the IC basis. 

3. The ADE case 

In §3, we restrict ourselves to the case where the Coxeter graph is of 
type A, D or E. However, we allow the graphs of type E to be of arbitrary 
rank. This means that a graph of type E^ {n > 6) may consist of a straight 
line of nodes numbered 1, 2, . . . , n — 1 together with a node numbered 
which is connected only to node 3. (Contrast this with the more familiar 
definition of type E which is the same but requires n < 8.) 

It is known [5, Theorem 7.1] that the algebras TL{En) are finite dimen- 
sional for all values of n. In fact, for simply laced X, the algebra TL{X) 
is finite dimensional if and only if X is of type A, type D or type E^ for 
some n. If X satisfies these hypotheses, we say it is of type ADE. 

Definition 3.1. If s e 'S'(X), we define hs to be the element v~^ts+v~^te- 
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If e Wc and w = S1S2 • • • Sr (reduced), we define 




...h 



This definition may appear to depend on the reduced expression chosen 
for w, but in fact it does not, because bs and bs' commute whenever s and 
s' commute, and every reduced expression for w can be obtained from any 
other by a sequence of commutation moves (see [3]). 

It is well known (and follows easily from Theorem 1.3 and Lemma 1.5) 
that the set {b^ : w e Wc} is a basis for TL{X). We call this the monomial 
basis. 

We are particularly interested in the case where the Coxeter graph X is 
connected and simply laced (all bonds have strength 2 or 3) . 

Lemma 3.2. If X is connected and simply laced then the algebra TL{X) 
is generated as an associative, unital algebra by the elements bs (one for 
each node of X) and defining relations 



where Qc ■= v + v . 

Proof. This is a standard result from [3] . □ 

Our aim in §3 is to prove that in types A, D and E, the monomial basis 
is the IC basis. The following is a key ingredient of the proof that we will 
give. 

Lemma 3.3. Let X be a Coxeter graph of type ADE. Let w G Wc{X) and 
let siS2 - ■ ■ Sr be a reduced expression for w. Then for any 1 < ii < i2 < 
■ ■ ■ < ik < r (k < r), we have b^^^b^^^ ■ ■ ■ bg^^ = q^b^ for some x e Wc{X), 
where m < r — k — 1 and Qc := v + v~^. 

Proof. This result is a special case of [5, Lemma 9.13]. Let b be an arbitrary 
monomial in the generators bg. The relations of TL{X) ensure that b is 
equal to q^b^ for some nonnegative integer m and some x G Wc. Then [5, 
Lemma 9.13] shows that the removal of one generator from the monomial 
b results in an expression equal to q^ b^', where x' G Wc and m' < m + 1. 
Furthermore, if b — b^ for some w G Wc, we have m' — m. This means 
that the maximum exponent of qc which could occur after r — k generators 
have been removed from byj, as in the statement, is r — A; — 1. □ 



bsbt 



qcbs 
btbs 



if s and t are not connected 
if s and t are connected 



bsbtbs 
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Remark 3.4- It is possible to prove Lemma 3.3 without appealing to the 
results of [5] by using a combinatoric argument based on tom Dieck's graph- 
ical calculus [1] , and in fact the latter approach establishes the lemma for 
a slightly wider class of Coxeter systems, including type E7. However, we 
do not pursue this here. 

In the following lemma we use the standard notation Sx := (— 1)^(^). 

Lemma 3.5. Let w e Wc- Then 

xeWc 

x<.w 

where Qw,w = 1 and Qx,w £ v~^A~ if x < w. 

Proof. Fix w e Wc and fix a reduced expression w = S1S2 • ■ ■ Sr- We have 

= (bs,-V-'){bs,~V-')---{bs^~V-'). 

By expanding the last product and using Lemma 3.2 and the subexpression 
characterisation of the Bruhat-Chevalley order, we can see that all the bx 
occurring in the sum satisfy x e Wc and x <w. 

More precisely, the product expands to a sum of terms 




If A; < £{w), Lemma 3.3 shows that this is equal to 

where x G Wc and m < i{w) — k — 1. It follows that the coefficient of b^, 
and hence Qx,wj lies in v~'^A~ in this case. The other possibility is that 
k = £{w), which produces the basis element b^ with coefficient 1 and no 
other basis elements. It follows that Qw,w = 1, as required. □ 

We are ready to prove the main result of §3. 

Theorem 3.6. Let X be a Coxeter graph of type ADE. Then the IC 
basis for TL[X) defined in Theorem 2.3 is precisely the monomial basis 
{b^:w e Wc). 

Proof. It is easily checked that the generators ba are fixed by the involution 
" , from which it follows that any monomial in these generators also has this 
property, so that bw = bw 
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Lemma 3.5 shows that the transfer matrix {SyjexQx,w) from the mono- 
mial basis to the m^-basis is upper unitriangular with respect to a total 
refinement of the partial order <, and all the entries above the diagonal lie 
in v~^A~. Elementary linear algebra shows that the inverse of this matrix, 
{Px,w), is also upper unitriangular with all the entries above the diagonal 
in v~^A~. This shows that 

xeWc 

x<.w 

and therefore that 7r(6^^,) — tt{v~^^'^Hw). 

We have now shown that the monomial basis is the IC basis with respect 
to the triple ({mjjie/, ~ ,JC), as claimed. □ 

Remark 3.7. 

(1) It is not true that the monomial basis of TL{X) equals the IC basis for 
all simply laced X. For example, take X to be the Coxeter graph of type 
As consisting of four nodes connected by four edges in the shape of a 
square. If we number the nodes 1, 2, 3, 4 around the square, the element 

is not an IC basis element. Similar remarks hold for X of 
type Ai, where / > 3 is odd. 

If X is non-simply-laced, the monomial and IC bases do not agree: any 
element in Wc of the form w = ss's (where s, s' e S{X)) has the property 
that hshgihs is not an IC basis element. 

(2) Another problem to consider is that of determining the precise relation- 
ship between the elements Px,w in the proof of Theorem 3.6 and the 
Kazhdan-Lusztig polynomials Px,w of [H]- It is natural to be curious 
about this relationship, because our elements Px,w play role analo- 
gous to that of v^^^^~^^'^^ Px,w in [H]- Similarly, the elements Qx,w are 
analogous to the inverse Kazhdan-Lusztig polynomials. 
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